[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

Update-Propagation in gestaffelten und verteilten Caches

contributor Institut für Parallele und Verteilte Systeme, Anwendersoftware
creator Vrhovnik, Marko
date 2004
description 150 pages
In der Forschungsgruppe Nexus wird eine offene Plattform für Location Based Services entwickelt. Durch die Offenheit können beliebige Datenanbieter ihre Daten durch die Plattform bereitstellen. Eine Föderations-Middleware soll die Verteilung der Daten vor einer Anwendung verbergen und die Daten verschiedener Anbieter in geeigneter Weise kombinieren. Zur Beschleunigung des Zugriffs auf die Daten werden diese an verschiedenen Stellen der Plattform in sogenannten Caches temporär zwischengespeichert, u.a. in der Föderation oder auf mobilen Endgeräten. Cache-Inhalte werden mit Hilfe von Prädikaten beschrieben, so dass bei einer vorliegenden Anfrage schnell entschieden werden kann, ob die angeforderten Daten in einem Cache enthalten sind oder nicht. Werden Ursprungsdaten aktualisiert, müssen diese Änderungen auch in allen betroffenen Caches vollzogen werden, um die Konsistenz der Cache-Inhalte weiterhin sicherstellen zu können. In dieser Diplomarbeit wird der Lösungsraum zur Propagation von Aktualisierungen zu den jeweiligen Caches untersucht. Hierfür werden unterschiedliche Cache-Konsistenzsemantiken erstellt und es werden Lösungen aufgezeigt, wie diese im Nexus-System umgesetzt werden können. Als Ergebnis wird ein Konsistenzprotokoll (konzeptionell) entworfen, das einem Cache ermöglicht, bei Bedarf flexibel zwischen unterschiedlichen Konsistenzsemantiken zu wechseln. Auf diese Weise kann einer Anwendung ein Caching-System zur Verfügung gestellt werden, welches genau jene Konsistenzforderungen umsetzt, die von einer Anwendung gefordert werden. In die Lösung sind Strategien eingebracht worden, die beim Web-Caching in Festnetzen bzw. drahtlosen Netzwerkumgebungen, sowie in Client-Server Datenbanksystemen eingesetzt werden.
format application/pdf
954530 Bytes
identifier  http://www.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=DIP-2229&engl=1
language ger
publisher University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems)
Stuttgart, Germany, Universität Stuttgart
relation Diploma Thesis No. 2229
source ftp://ftp.informatik.uni-stuttgart.de/pub/library/medoc.ustuttgart_fi/DIP-2229/DIP-2229.pdf
subject Distributed Systems (CR C.2.4)
Database Management Systems (CR H.2.4)
Information Search and Retrieval (CR H.3.3)
Nexus
Caching
Cache-Konsistenz
Update-Propagation
title Update-Propagation in gestaffelten und verteilten Caches
type Text
Diploma Thesis